課程資訊
課程名稱
資料結構
Fundamentals of Data Structures 
開課學期
109-2 
授課對象
工學院  醫學工程學系  
授課教師
陳中明 
課號
DBME2021 
課程識別碼
508 22300 
班次
 
學分
3.0 
全/半年
半年 
必/選修
選修 
上課時間
星期四2,3,4(9:10~12:10) 
上課地點
 
備註
本課程中文授課,使用英文教科書。上課地點:工綜館323電腦教室。
總人數上限:15人 
Ceiba 課程網頁
http://ceiba.ntu.edu.tw/1092DBME2021_ 
課程簡介影片
 
核心能力關聯
核心能力與課程規劃關聯圖
課程大綱
為確保您我的權利,請尊重智慧財產權及不得非法影印
課程概述

「資料結構」是醫學工程資訊相關領域之基礎知識與技能。在以程式設計解決實際課題中,不僅僅需要尋求高效率的演算法以在合理的時間內完成計算,同時也需要輔以適當的資料結構以使得演算法的核心精神得以實現。本課程將以C/C++為框架,探討Array, String, Linked List, Stack, Queue, Tree, Heap, Graph, 等基礎資料結構。並佐以實際應用問題及相關之演算法,以熟稔各種資料結構的特性與使用時機。
“Data Structure” is an essential knowledge and skill for the informatics-related fields in Biomedical Engineering. When a problem is to be solved by a dedicated program, it not only requires an efficient algorithm to accomplish the computation task in a reasonable time, but also needs to be implemented with proper data structures such that the kernel concept of the underlying algorithm could be realized. Using C/C++ as the framework, this course will study such fundamental data structures as Array, String, Linked List, Stack, Queue, Tree, Heap, Graph, and so on. Moreover, to get acquainted with the property and usage of each data structure, practical applications and related algorithms will be introduced and employed as learning materials. 

課程目標
本課程之主要目標在於使學生了解與熟稔基礎資料結構之基本性質與使用方式。藉由以相關演算法解決實際應用問題之學習,期能建構學生厚實之程式撰寫與演算法設計之基礎。
This course aims to familiarize students with the essential properties and usages of various fundamental data structures. By applying the related algorithms to the practical problems, it is anticipated that the students may build up a solid background for programming and algorithm design. 
課程要求
C或C++ 
預期每週課後學習時數
 
Office Hours
 
指定閱讀
無 
參考書目
1. Data Structure Using C++, 2nd ed., by D. S. Malik, Course Technology, Cengage Learning
2. Data Structure Using C, 2nd ed., by Reema Thareja, Oxford University Press. 
評量方式
(僅供參考)
   
課程進度
週次
日期
單元主題
第2週
3/04  C++ Basics: A Review
(核心能力:2,3,4) 
第3週
3/11  Structured Data And Pointers
(核心能力:2,3,4) 
第4週
3/18  Linked Lists
(核心能力:2,3,4) 
第5週
3/25  Linked Lists
(核心能力:2,3,4) 
第6週
4/01  Linked Lists
(核心能力:2,3,4) 
第7週
4/08  Standard Template Library (STL) I
(核心能力:2,3,4) 
第8週
4/15  Standard Template Library (STL) I
Linked Lists and STL
(核心能力:2,3,4) 
第9週
4/22  Linked Lists and STL
(核心能力:2,3,4) 
第10週
4/29  Recursion
(核心能力:2,3,4) 
第11週
5/06  Stacks
(核心能力:2,3,4) 
第12週
5/13  Queues
(核心能力:2,3,4) 
第13週
5/20  Queues
(核心能力:2,3,4) 
第14週
5/27  Searching and Hashing Algorithms
(核心能力:2,3,4) 
第15週
6/03  Complexity Notations and Sorting Algorithms
(核心能力:2,3,4) 
第16週
6/10  Complexity Notations and Sorting Algorithms
(核心能力:2,3,4) 
第17週
6/17  Binary Trees and B-Trees
(核心能力:2,3,4) 
第18週
6/24  期末考